Grammar-based Genetic Programming: a survey

Grammar Bias and Initialisation in Grammar Based Genetic Programming

Preferential language biases which are introduced when using Tree-Adjoining Grammars in Grammatical Evolution affect the distribution of generated derivation structures, and as such, present difficulties when designing initialisation methods. Similar initial populations allow for a fairer comparison between different GP methods. This work proposes methods for dealing with these biases and exami...

Grammar-Guided Genetic Programming

INTRODUCTION Evolutionary computation (EC) is the study of computational systems that borrow ideas from and are inspired by natural evolution and adaptation (Yao & Xu, 2006, pp. 1-18). EC covers a number of techniques based on evolutionary processes and natural selection: evolutionary strategies, genetic algorithms and genetic programming (Keedwell & Narayanan, 2005). Evolutionary strategies ar...

Grammar Generation with Genetic Programming

External domain specific languages are ubiquitous in computer science. Getting ahold of definitions of these languages and being able to analyze them is difficult. The code has to be parsed and transformed to a model before we can even start to retrieve meaningful information. Often a parser is not openly available or is written in an other language. Hence a developer analyzing the code has to ...

[Category: Genetic Programming] Genetic Programming for Grammar Induction

There has been a big interest in inducing classes of grammars in the area of machine learning. Various attempts have been carried out for automatically inferring diierent grammar classes. The symbolic nature of the grammar induction problem makes it suitable for the GP-approach. However the straightforward application of the GP method on Context Free Grammar Induction problem fails to generate ...

Data Mining Using Grammar Based Genetic Programming and Applications Genetic Programming Series